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Observations on the Generating Functions of the Theory 

of Invariants. 

By Captain P. A. MacMahon, R. A. 



The source of a covariant is usually understood to be the literal coefficient 
of the highest power of x; the continuous performance of a certain operation 
produces the remaining coefficients in succession. 

The coefficient of the highest power of y has an equal claim to be consid- 
ered a source, since the remaining coefficients are derivable by the similar per- 
formance of another operation. Moreover, if f(a , a lt :a 2 , . . . .) be the x-source 
of a quantic of order p, then will the corresponding ^-source be 

f\ a p — 0i a i>-lt a f>-%\ ••••)• 

We see that a covariant is a perfectly symmetrical form ; it is thus proper 
to keep both ends of the covariant in view in any investigation of the nature 
of sources ; and, in particular, this is important when laws are being enunciated 
in regard to the number of sources of any specified type. Consider, as usual, a 
quantic of order j, and, in connection therewith, algebraic forms of weight — w, 
degree — i and of extent,;' at most; say these forms are of type (w, i,j). We 
may discuss x-sources or ?/-sources of this type, or we may have regard to inter- 
mediate coefficients, which Sylvester, in the Phil. Mag. for 1878, called differen- 
tiants, so many removes from x or y; thus the coefficient of the highest power 
but p of x, in a covariant, would be a differential, p removes from x, and e — p 
removes from y, where s is the order of the covariant. In seeking the number 
of x-sources of type (w, i,j), we have to count the number of partitions of w 
into i parts none greater than j, and also the number of similar partitions of 
w — 1; subtracting the latter number from the former, a number is obtained 
which, if it be positive, is the number of x-sources of the type in question ; but 
if this difference be negative, it lias, as regards cc-sources, no interpretation. 
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To each a>.source corresponds a ^-source which satisfies the partial differ- 
ential equation 

Jbd a +(j- l)cd b +(j-2)dd c + .... 

If the sc-source be of type (w, i,j), the connected ^-source is of type 

(w + ji — 2w, i,j) = {ji — w, i,j), 
and there will be intermediate coefficients ji — 2w — 1 in number whenever this 
number is non-negative ; these will be of types 

(ic+ 1, *,/), 

(w+ 2, i,j), 



(ji — w—1, i,j), 
respectively. 

Had we, ab initio, sought the number of ^/-sources of type (ji — to, i,j), 
we should have written down the terms of this type, each attached to an arbi- 
trary coefficient, and, by operation of the ^/-source annihilator, have obtained a 
set of equations between them in number equal to the number of terms of type 
{ji — w + 1, i, j). Assuming the non-existence of syzygies connecting these 
equations, the number of y-sources of the given type would be the difference 
(when positive) , [ji — W ;i,j] — [ji — w+l,i,j"], 

wherein [w, i,j~\ denotes the number of partitions of type (w, i,j). 

We have, as a known theorem of partitions, 

[wij~\ — [w — 1 , i, /] = [Ji — w,i, /] — [ji — w +l,i,j], 
from which the conclusion is that no syzygies exist between the foregoing set of 
equations, and that, as a fact, the number of ^/-sources of type (w — 1 , i , j) is 
precisely [w — 1 , i , j ] — [w ; i , j ] , 

when this number happens to be positive. 

If [w — 1, i,j~] = [w, i,j], 

there exists neither an x-source of type 

(w, i,j) 
nor a y-source of type (w — 1 , i,j). 

There may, however, exist intermediate coefficients of either type, since the 
dexter sides of the equations arrived at will, in general, not be zero. 

We are now in a position to give a more complete statement of the Oayley- 
Sylvester theorem under discussion. 
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New Statement op Theorem. 



The number [w , i,j} — [w — 1 , i, j"] 

is, when positive, the number of x-sources of type (w, i,j); whilst, when 

[w— 1, i,j] — \_w, i,j] 

is positive, it denotes the number of y-sources of type 

(to— 1, »,/). 

This is equivalent to saying that the coefficient of x w in the ascending expan- 
sion of 1 — x j+1 , 1 — x i+i 



X Ju j ■ • ■ • J. £C 

is, when positive, the number of sc-sources of type (w, i,j); whilst, when in the 
same expansion the coefficient of — x w is positive, it denotes the number of 
^/-sources of type (w — 1, i,j). 

It is somewhat remarkable that this explanation of the complete expansion 
of the generating function, simple and fundamental as it is, appears to have 
hitherto escaped the notice of writers on the subject. 

It will now be clear that we may write 

1 — x> + \ 1 — x s + 2 l — x J+i 



x . 1 — x 3 1 — x l 



= XA w (x w — x^ i+1 - w ), 



A w being a positive number and denoting the number of ic-sources of type 
(w, i,j). 

We may put x = cosh $ + sinh <£> , 

and then x* + x~ s = 2 cosh s<p , 

x" — x~ s = 2 sinh sty , 
leading to the identity 

sinh 4- (/+ l)4>sinh -1 U + 2)$> . . . . sinh -1 (J + i)<p 



3 1 

sinh <p sinh — - q> . . . . sinh — - ity 
2t 2 



= 2^^«>sinh— (ji + 1 — 2w) <?>; 



or, writing V — 1^ for cp, so that 

8inh$ = V — l sin^, 
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we have also 

sin -2"0'+ X H sin "y C/+ 2 H • • • • sin -y 0' + *W 

. __ __ . _ 

sin i// sin — ■y . . . . sin — - vy 

A v> sin ~2 0» + 1 — 2w) i^- 

In a certain sense the left-hand members of these two identities are pure 
generating functions in the theory, since they are omni-positive in development. 

A w may be represented as the coefficient in a Fourier series, its value as a 
definite integral being 



<£ 



2_ f 1 
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sin — (J + 1) 4/ sin — (J + i)4> x 



sin iL .... sin — — nl/ 

r 2 



sin — (j'i +1 — 2m>) 4 / d4 / • 



